-
1 полугруппа автоматов
Большой англо-русский и русско-английский словарь > полугруппа автоматов
-
2 semigroup of automata
Большой англо-русский и русско-английский словарь > semigroup of automata
-
3 semigroup of automata
Математика: полугруппа автоматов -
4 semigroup of automata
мат.English-Russian scientific dictionary > semigroup of automata
См. также в других словарях:
АВТОМАТОВ АЛГЕБРАИЧЕСКАЯ ТЕОРИЯ — направление в автоматов теории, характеризующееся использованием алгебраич. средств в изучении автоматов. А. а. т. основана на том, что автоматы можно рассматривать как нек рые специальные алгебры или алгебраические системы. Кроме того, события,… … Математическая энциклопедия
ПОЛУГРУППА — множество с одной бинарной операцией, удовлетворяющей закону ассоциативности. Понятие П. есть обобщение понятия группы:из аксиом группы остается лишь одна ассоциативность; этим объясняется и термин П. . П. называют иногда моноидами, но последний… … Математическая энциклопедия
Полугруппа — одно из основных понятий современной алгебры. П. называется множество с определённой на нём операцией, подчинённой закону ассоциативности (См. Ассоциативность). Понятие П. есть обобщение понятия группы (См. Группа): из аксиом группы… … Большая советская энциклопедия
СВОБОДНАЯ ПОЛУГРУППА — над алфавитом А полугруппа, элементами к рой. являются всевозможные конечные последовательности элементов из А(букв), а операция состоит в приписывании одной последовательности к другой. Элементы С. п. принято называть словами, а операцию часто… … Математическая энциклопедия
ПРЕДСТАВЛЕНИЕ ПОЛУГРУППЫ — S в классе полугрупп X гомоморфизм полугруппы S в нек рую полугруппу из класса X (в случае изоморфизма говорят о точном представлении). Обычно имеются в виду классы каких либо конкретных полугрупп. Наиболее изучены представления в классе… … Математическая энциклопедия
ГРИНА ОТНОШЕНИЯ ЭКВИВАЛЕНТНОСТИ — на полугруппе бинарные отношения заданные следующим образом: означает, что хи у порождают совпадающие левые главные идеалы; и имеют аналогичный смысл с заменой левые на правые и двусторонние соответственно; (объединение в решетке отношений… … Математическая энциклопедия